class ListNode:
     def __init__(self, x):
         self.val = x
         self.next = None

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        pre = None
        while head is not None:
            nxt = head.next
            head.next = pre
            pre = head
            head = nxt
        return pre